Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
271	EXAMPLES OF DATA TABLES Once the data are collected, they must be organized and summarized so that the scientist can determine if the hypothesis has been supported or negated. Tables and graphs (also called Afigures@) Add to Reading List Source URL: www.lascifair.org Language: English - Date: 2013-04-14 23:22:40 Plot Chart Bar chart Matroid theory Edge coloring Pseudoforest Graph theory Line graph Graph
272	Graph of the Week April 13-17, 2015 Analyze the graph below and write a reflection on what you think the graph is communicating to you. To guide you with your response, start with some observations. Add to Reading List Source URL: turnersgraphoftheweek.webs.com Language: English Graph theory Graph Edge coloring
273	Towards a Complexity Theory for Local Distributed Computing⇤ Pierre Fraigniaud† Amos Korman† Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2013-08-21 13:35:48 NP-complete problems Graph coloring Graph theory Analysis of algorithms Complexity classes Randomized algorithm Distributed computing Minimum spanning tree SL Theoretical computer science Computational complexity theory Mathematics
274	Exercise 1 (Streaming algorithm for frequent items). We want to design a streaming algorithm that nds all the items in a stream of n items with frequency strictly greater than n/k for some xed k . Consider the followin Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2015-01-22 08:15:45 Applied mathematics Graph coloring Matroid theory Algorithms Mathematics Streaming algorithm
275	On the Impact of Identifiers on Local Decision? Pierre Fraigniaud1?? , Magn´ us M. Halld´orsson2? ? ? , and Amos Korman∗∗ 1 2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-10-01 06:03:38 NP-complete problems Network flow Graph coloring Randomized algorithm Connectivity Flow network Distributed computing Modular decomposition Belief propagation Graph theory Theoretical computer science Mathematics
276	Mathematics-in-Industry Case Studies Journal, Volume 1, ppWavelength Assignment in Optical Network Design Brendan Farrell ∗ Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2015-03-23 09:45:45 Graph coloring Telecommunications Network theory Fiber-optic communications Routing and wavelength assignment Mathematical optimization Greedy algorithm Wavelength-division multiplexing Optical fiber Mathematics Theoretical computer science Graph theory
277	Graph of the Week April 20-24, 2015 Analyze the graph below and write a reflection on what you think the graph is communicating to you. To guide you with your response, start with some observations. Add to Reading List Source URL: turnersgraphoftheweek.webs.com Language: English Graph theory Graph Edge coloring
278	Distributed Computing with Advice: Information Sensitivity of Graph Coloring Pierre Fraigniaud1 , Cyril Gavoille2 , David Ilcinkas3⋆ , and Andrzej Pelc3⋆⋆ 1 CNRS and University Paris 7 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-04-28 05:56:24 Graph coloring B-tree Edge coloring Tango tree Graph theory Theoretical computer science Mathematics
279	What Can Be Decided Locally Without Identifiers? Pierre Fraigniaud Mika Göös CNRS and University Paris Diderot Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2013-08-21 13:36:19 Graph coloring Distributed computing Minimum spanning tree Topology Connectivity Binary tree Randomized algorithm Circuit rank Theoretical computer science Graph theory Mathematics
280	Better bounds for matchings in the streaming model Michael Kapralov∗ arXiv:1206.2269v2 [cs.DS] 26 JulDecember 6, 2013 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-12-06 12:53:09 NP-complete problems Combinatorial optimization Matching Degree Maximum flow problem Graph coloring Dominating set Mathematics Graph theory Theoretical computer science

UPDATE